Câu lạc bộ được thành lập vào năm 1889.[1] Đội là thành viên sáng lập của West Sussex League năm 1896 và được xếp vào Senior Division.[2] Họ vẫn ở trong giải đấu cho đến khi gia nhập Sussex County League năm 1949.[3] Khi giải đấu có thêm một hạng đấu thứ hai vào năm 1952, họ được xếp vào Division One.[3] Mùa giải 1957-58, đội vô địch Division One, và bảo vệ danh hiệu thành công vào mùa giải tiếp theo.

Mùa giải 1965-66 Arundel đứng thứ hai từ dưới lên của Division One và bị xuống hạng ở Division Two. Tuy nhiên, họ đã ngay lập tức trở lại Division One với tư cách á quân Division Two vào mùa giải tiếp theo, và tiếp tục về đích với tư cách á quân Division One trong mùa giải 1968-69.[3] Điều này được lặp lại vào giữa những năm 1970, khi xuống hạng vào mùa giải 1975-76 sau đó là thăng hạng vào mùa giải 1976-77,[3] một mùa giải mà câu lạc bộ cũng giành được Division Two Cup.[4] Một lần xuống hạng khác vào năm 1982-83 dẫn đến việc trở lại Division One ngay lập tức với tư cách là Á quân của Division Two vào mùa giải 1983-84, với câu lạc bộ tiếp tục giành danh hiệu thứ ba vào năm 1986-87,[3] đồng thời đoạt Challenge Cup của giải.[4] Vào mùa giải 1997-98, họ xếp cuối Division One và bị xuống hạng đến Division Two. Hai mùa giải sau đó, đội kết thúc với vị trí á quân ở Division Two ể được thăng hạng trở lại Division One.[3]

Trong mùa giải 2003-04 Arundel đã giành được Challenge Cup,[4] và trong mùa giải 2008-09 kết thúc với vị trí á quân Division One. Năm 2015, giải đấu được đổi tên thành Southern Combination, với Division One trở thành Premier Division.[3] Mùa giải 2018-19 chứng kiến ​​Arundel kết thúc ở vị trí thứ hai từ dưới lên của Premier Division, dẫn đến việc phải xuống Division One.

Lịch sử giải đấu